Algorithm and Complexity for a Network Assortativity Measure

We show that finding a graph realization with the minimum Randi\'c index for a given degree sequence is solvable in polynomial time by formulating the problem as a minimum weight perfect b-matching problem. However, the realization found via this reduction is not guaranteed to be connected. Approximating the minimum weight b-matching problem subject to a connectivity constraint is shown to be NP-Hard. For instances in which the optimal solution to the minimum Randi\'c index problem is not connected, we describe a heuristic to connect the graph using pairwise edge exchanges that preserves the degree sequence. In our computational experiments, the heuristic performs well and the Randi\'c index of the realization after our heuristic is within 3% of the unconstrained optimal value on average. Although we focus on minimizing the Randi\'c index, our results extend to maximizing the Randi\'c index as well. Applications of the Randi\'c index to synchronization of neuronal networks controlling respiration in mammals and to normalizing cortical thickness networks in diagnosing individuals with dementia are provided.Comment: Added additional section on application

FKBPL:a marker of good prognosis in breast cancer

FK506-binding protein-like (FKBPL) has established roles as an anti-tumor protein, with a therapeutic peptide based on this protein, ALM201, shortly entering phase I/II clinical trials. Here, we evaluated FKBPL’s prognostic ability in primary breast cancer tissue, represented on tissue microarrays (TMA) from 3277 women recruited into five independent retrospective studies, using immunohistochemistry (IHC). In a meta-analysis, FKBPL levels were a significant predictor of BCSS; low FKBPL levels indicated poorer breast cancer specific survival (BCSS) (hazard ratio (HR) = 1.30, 95% confidence interval (CI) 1.14–1.49, p < 0.001). The prognostic impact of FKBPL remained significant after adjusting for other known prognostic factors (HR = 1.25, 95% CI 1.07–1.45, p = 0.004). For the sub-groups of 2365 estrogen receptor (ER) positive patients and 1649 tamoxifen treated patients, FKBPL was significantly associated with BCSS (HR = 1.34, 95% CI 1.13–1.58, p < 0.001, and HR = 1.25, 95% CI 1.04–1.49, p = 0.02, respectively). A univariate analysis revealed that FKBPL was also a significant predictor of relapse free interval (RFI) within the ER positive patient group, but it was only borderline significant within the smaller tamoxifen treated patient group (HR = 1.32 95% CI 1.05–1.65, p = 0.02 and HR = 1.23 95% CI 0.99–1.54, p = 0.06, respectively). The data suggests a role for FKBPL as a prognostic factor for BCSS, with the potential to be routinely evaluated within the clinic

Multiple novel prostate cancer susceptibility signals identified by fine-mapping of known risk loci among Europeans

Genome-wide association studies (GWAS) have identified numerous common prostate cancer (PrCa) susceptibility loci. We have fine-mapped 64 GWAS regions known at the conclusion of the iCOGS study using large-scale genotyping and imputation in 25 723 PrCa cases and 26 274 controls of European ancestry. We detected evidence for multiple independent signals at 16 regions, 12 of which contained additional newly identified significant associations. A single signal comprising a spectrum of correlated variation was observed at 39 regions; 35 of which are now described by a novel more significantly associated lead SNP, while the originally reported variant remained as the lead SNP only in 4 regions. We also confirmed two association signals in Europeans that had been previously reported only in East-Asian GWAS. Based on statistical evidence and linkage disequilibrium (LD) structure, we have curated and narrowed down the list of the most likely candidate causal variants for each region. Functional annotation using data from ENCODE filtered for PrCa cell lines and eQTL analysis demonstrated significant enrichment for overlap with bio-features within this set. By incorporating the novel risk variants identified here alongside the refined data for existing association signals, we estimate that these loci now explain ∼38.9% of the familial relative risk of PrCa, an 8.9% improvement over the previously reported GWAS tag SNPs. This suggests that a significant fraction of the heritability of PrCa may have been hidden during the discovery phase of GWAS, in particular due to the presence of multiple independent signals within the same regio

Quality of life after postmastectomy radiotherapy in patients with intermediate-risk breast cancer (SUPREMO): 2-year follow-up results of a randomised controlled trial

Background Postmastectomy radiotherapy in patients with four or more positive axillary nodes reduces breast cancer mortality, but its role in patients with one to three involved nodes is controversial. We assessed the effects of postmastectomy radiotherapy on quality of life (QOL) in women with intermediate-risk breast cancer. Methods SUPREMO is an open-label, international, parallel-group, randomised, controlled trial. Women aged 18 years or older with intermediate-risk breast cancer (defined as pT1–2N1; pT3N0; or pT2N0 if also grade III or with lymphovascular invasion) who had undergone mastectomy and, if node positive, axillary surgery, were randomly assigned (1:1) to receive chest wall radiotherapy (50 Gy in 25 fractions or a radiobiologically equivalent dose of 45 Gy in 20 fractions or 40 Gy in 15 fractions) or no radiotherapy. Randomisation was done with permuted blocks of varying block length, and stratified by centre, without masking of patients or investigators. The primary endpoint is 10-year overall survival. Here, we present 2-year results of QOL (a prespecified secondary endpoint). The QOL substudy, open to all UK patients, consists of questionnaires (European Organisation for Research and Treatment of Cancer QLQ-C30 and QLQ-BR23, Body Image Scale, Hospital Anxiety and Depression Scale [HADS], and EQ-5D-3L) completed before randomisation, and at 1, 2, 5, and 10 years. The prespecified primary outcomes within this QOL substudy were global QOL, fatigue, physical function, chest wall symptoms, shoulder and arm symptoms, body image, and anxiety and depression. Data were analysed by intention to treat, using repeated mixed-effects methods. This trial is registered with the ISRCTN registry, number ISRCTN61145589. Findings Between Aug 4, 2006, and April 29, 2013, 1688 patients were enrolled internationally and randomly assigned to receive chest wall radiotherapy (n=853) or not (n=835). 989 (79%) of 1258 patients from 111 UK centres consented to participate in the QOL substudy (487 in the radiotherapy group and 502 in the no radiotherapy group), of whom 947 (96%) returned the baseline questionnaires and were included in the analysis (radiotherapy, n=471; no radiotherapy, n=476). At up to 2 years, chest wall symptoms were worse in the radiotherapy group than in the no radiotherapy group (mean score 14·1 [SD 15·8] in the radiotherapy group vs 11·6 [14·6] in the no radiotherapy group; effect estimate 2·17, 95% CI 0·40–3·94; p=0·016); however, there was an improvement in both groups between years 1 and 2 (visit effect −1·34, 95% CI −2·36 to −0·31; p=0·010). No differences were seen between treatment groups in arm and shoulder symptoms, body image, fatigue, overall QOL, physical function, or anxiety or depression scores. Interpretation Postmastectomy radiotherapy led to more local (chest wall) symptoms up to 2 years postrandomisation compared with no radiotherapy, but the difference between groups was small. These data will inform shared decision making while we await survival (trial primary endpoint) results. Funding Medical Research Council, European Organisation for Research and Treatment of Cancer, Cancer Australia, Dutch Cancer Society, Trustees of Hong Kong and Shanghai Banking Corporation

Multiple loci on 8q24 associated with prostate cancer susceptibility

Previous studies have identified multiple loci on 8q24 associated with prostate cancer risk. We performed a comprehensive analysis of SNP associations across 8q24 by genotyping tag SNPs in 5,504 prostate cancer cases and 5,834 controls. We confirmed associations at three previously reported loci and identified additional loci in two other linkage disequilibrium blocks (rs1006908: per-allele OR = 0.87, P = 7.9 x 10(-8); rs620861: OR = 0.90, P = 4.8 x 10(-8)). Eight SNPs in five linkage disequilibrium blocks were independently associated with prostate cancer susceptibility

Identification of seven new prostate cancer susceptibility loci through a genome-wide association study

Prostate cancer (PrCa) is the most frequently diagnosed male cancer in developed countries. To identify common PrCa susceptibility alleles, we have previously conducted a genome-wide association study in which 541, 129 SNPs were genotyped in 1,854 PrCa cases with clinically detected disease and 1,894 controls. We have now evaluated promising associations in a second stage, in which we genotyped 43,671 SNPs in 3,650 PrCa cases and 3,940 controls, and a third stage, involving an additional 16,229 cases and 14,821 controls from 21 studies. In addition to previously identified loci, we identified a further seven new prostate cancer susceptibility loci on chromosomes 2, 4, 8, 11, and 22 (P=1.6×10−8 to P=2.7×10−33)